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METHOD OF AND APPARATUS FOR ALLOCATING 
RECORDING SPACE ON A RECORDING MEDIUM 

BACKGROUND OF THE INVENTION 
Field Of The Invention 

[0001] The present invention relates to a method of and 
apparatus for allocating recording space on a recording medium. 
5 More specifically, the present invention relates to a method of 
allocating recording space on a recording medium for recording an 
entry of predetermined length, the recording medium having a 
directory associated with it, which this directory liota listing 
blocks specifying free space and previously recorded entries, the 

10 method comprising the steps of receiving a start position on the 
recording medium, determining^ with the aid of the directory^ the 
consecutive blocks necessary for recording at least the entry of 
predetermined length, starting from the start position, and 
displaying the directory. 

15 [0002] In accordance with a further aspect, the present 

invention relates to a module for allocating recording space on a 
recording medium for recording an entry of predetermined length, 
the module comprising memory means for storing a directory 
associated with the recording medium, which this directory lioto 

20 listing blocks specifying free space and previously recorded 

entries, and processing means connected to the memory means for 
receiving a start position on the recording medium, and determining 
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the consecutive blocks necessary for recording at least the entry 
of predetermined length, starting from the start position. 
[0003] The present invention relates to recording media, such as 
linear recording media, in which information can only be accessed 
5 sequentially. The recording media may, e.g.^_ be audio tape, video 
tape, for recording information in an analog or in a digital 
manner, or other data storage media, e.g.^ for use in computer 
applications. The recording medium in all these cases is magnetic 
tape, which is a low low- cost medium as compared with media for 

10 random access devices. 

[0004] Alternatively, the recording medium may be a random 
access recording medium, which is used for recording data or 
information in a sequential format. In this case, the data or 
information may physically be located on non- sequential parts of 

15 the recording medium. 

Description Of The Related Art 

[0005] Document International Patent Application No. WO 
93/04473 , corresponding to U.S. Patent 5,488,409, discloses a 

20 method of and system for providing a program directory on a video 
tape cassette. The directory lists programs recorded on the 
cassette tape and serves to facilitate allocation and deallocation 
of space on the tape for recording purposes. The directory may be 
stored on the tape itself or in an external memory. A user of a 

25 video recorder can use the directory to assign space on a video 
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tape for the recording of a certain program. This may be a free 
space of sufficient length for the program to be recorded. It is 
also possible to indicate in the directory, that a certain program 
may be overwritten, without the need to actually erase the program 
5 on the tape. For this purpose, the entry in the directory is 

designated as free space. A tape recorder is then provided with a 
directory controller including a microprocessor, a memory and a 
directory input/output keyboard and a display device. 
[0006] The directory may be displayed on a dedicated screen, or 

10 on the TV- screen (On-screen display) in the form of a number of 
lines, each line representing a recorded program or a free space. 
The user can select one of the lines, representing either a free 
space or a previously recorded program, as a start position for 
recording a new program. Alternatively, the user can enter a 

15 program to be recorded and the recording time needed, and the video 
recorder will then use a search algorithm to find a free space on 
the tape large enough to record the program. The search algorithm 
can also be implemented to find an optimum free entry, e.g.j_ one 
whose length is closest to the length of the program to be 

20 recorded. 

[0007] When there is not enough space on the tape, the user is 
notified in a following information screen, that subsequent program 
entries on the tape will be written over when the recording is 
actually performed. 



PHNL000307-SS-RED- 111505 



3 



PHNL 000307 

[0008] A disadvantage of this system is that the user is only 
notified in a following information screen that the program that he 
wishes to record will overwrite a previously recorded program. If 
the user wishes to prevent this, he needs to switch back and forth 
5 between several information screens in a trial -and-error manner to 
find a start position for the recording which will only overwrite 
recorded programs he is not longer interested in keeping. 
[0009] Document International Patent Application No. W O 
95/18449 y corresponding to U.S. Patent 5,621,579, discloses a 

10 further enhancement of the method and apparatus disclosed in WO 

93/04473. The document This patent discloses a method comprising the 
steps of warning the user when a number of programs already 
recorded will be overwritten when the program to be recorded is 
started at the indicated start position. The warning is in the form 

15 of a further information screen presented to the user x and gives 

the number and program title of the recorded programs that will be 
overwritten. 

[0010] This system has basically the same disadvantage as the 
system described earlier, namely^ that the user will have to switch 
20 back and forth between various information screens to find an 

optimum solution for recording a program of predetermined length. 

SUMMARY OF THE INVENTION 
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[0011] The present invention aims at providing a method of and 
system for allocating recording space on a recording medium, which 
does not have the aforementioned disadvantages. 

[0012] In accordance with a first aspect, the present invention 
5 provides a method as defined in the opening part of claim 

- ^described in the opening paragraph , in which the method comprises 
a further step of indicating the consecutive blocks in the 
displayed directory. 

[0013] By means of this method^ a user is informed directly 
10 which program entries and free spaces on a recording medium will be 
used for recording a new entry of predetermined length from a start 
position on the recording medium. 

[0014] The start position may be determined by a search 
algorithm^ or in that the start position input is received^ e.g.j_ 

15 from a user. When a user enters a new start position, e.g.j_ by 

using up/down arrow keys on a keypad, the method will immediately 
recalculate the consecutive blocks in the directory needed for the 
recording of a new entry, enabling a very direct interaction with 
the user. The user is in a better position to intuitively determine 

20 the best possible solution for allocating recording space for a new 
entry, taking into account the other previously recorded entries on 
the recording medium and their relative importance to the user. 
[0015] Preferably, the directory is displayed in a text -only 
format, allowing very easy implementation of the method. The 

25 consecutive blocks may be indicated such a manner that they are 
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discernable from the rest of the displayed directory, e.g <JL by 
either displaying a frame around the consecutive blocks, 
highlighting or underlining the consecutive blocks, or by a 
colour color , font, character size or typography different from the 
5 other directory blocks. All these alternatives are easy to 
implement using known means. 

[0016] The entry to be recorded may relate to a recording of a 
program on video tape, in which case the predetermined length 
corresponds to an amount of recording time. Alternatively, the 
10 entry to be recorded may relate to recording data (e.g.j_ recording 
instrumentation data) , in which case^ the predetermined length 
corresponds to an amount of data. 

[0017] In a further variant of the present method, the method 
comprises a further step of calculating the difference between the 

15 length of the consecutive blocks and the predetermined length, and 
displaying the difference. This may aid the user in determining the 
optimum solution for the allocation of recording space. 
[0018] In accordance with a further aspect, the present 
invention provides a module as defined in the opening part of claim 

20 -3r £described in the second opening paragraph , in which the 

processing means are adapted to indicate the consecutive blocks in 
the directory. The module may form part of a video recorder system, 
or another recorder system using a recording medium, such as an 
instrumentation data recorder. The processing means of the module 
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according to the present invention can be adapted advantageously to 
implement the method according to the present invention. 
[0019] In accordance with yet another aspect, the present 
invention relates to a computer program product comprising data and 
5 instructions to be loaded into a computer, thereby enabling the 
computer to carry out the method according to the present 
invention. Furthermore, the invention relates to a data carrier 
provided with a computer program product according to the present 
invention. 

10 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0020] The present invention will now be described in further 
detail by means of exemplary embodiments with reference to the 
accompanying drawings in which: 
15 [0021] Figure 1 shows a block diagram of a video recorder system 
connected to a TV-set, the video recorder system including a module 
embodying the present invention; 

[0022] Figure 2 is a flow diagram illustrating a method 
according to the present invention; and 
20 [0023] Figures 3a - 3d show examples of a directory as displayed 
according to the present invention. 



DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0024] Figure 1 shows a block diagram of a video recorder system 
25 10 connected to a TV set 11. The video recorder system 10 includes 
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a module 12 according to the present invention, for allocating 
space on a recording medium, such as a video tape. The module 12 
may be a separate item interfacing with the other electronics in 
the video recorder system 10, or may be implemented as part of the 
5 common control electronics in the system 10. The video recorder 
system 10 further comprises conventional recording /-display means 
17, including, amongot among other things, the video tape head and 
associated control means, and output means for delivering a video 
signal to the TV set 11. The module 12 comprises processing means 

10 14 and memory means 13 connected to the processing means 14. In a 
further embodiment, the module 12 further comprises interface means 
15 connected to the processing means 14 for interfacing with a 
remote control 16 . The module 12 may form part of the video 
recorder system 10. 

15 [0025] In this description, the general term processing means 14 
is used to indicate a calculation unit which processes data, such 
as a computer, under control of software and associated 
electronics. It may relate to a single processor or multiple 
processors, or a processor working in parallel to execute multiple 

20 methods or programs. The memory means 13 may be formed by known 
memories, such as RAM, EEPROM or other rewritable memories. 
[0026] The memory means 13 otorc stores data regarding the 
directory 30 of the video tape which is present in the video 
recorder system 10. These data may alternatively be stored on the 
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video tape itself, or on a separate storage means on the video tape 
cassette . 

[0027] The processing means 14 arc is adapted to receive a start 
position on the video tape, either from the conventional recording/ 
5 display means 17, or via user input. This user input may be 

achieved, for example, by pressing keys on the remote 16, via the 
interface means 15 . The processing means 14 arc is further adapted 
to determine^ with the aid of the directory 30^_ the number of 
consecutive blocks necessary for recording a new program, starting 

10 from the start position. Furthermore, the processing means 14 is 
adapted to display the directory 30 and to indicate the number of 
consecutive blocks in the directory 30, preferably by controlling 
the conventional recording/display means 17 and the TV set 11 (Gn 
On- screen display) . 

15 [0028] Alternatively, the processing means 14 may receive data 
entered by the user via a keyboard or keys on the video recorder 
system 10. Alternatively, the directory 30 and the indication of 
the required blocks in the directory 3 0 may be displayed on a 
separate display, e.g.^ on the remote 16, via the interface means 

20 15. 

[0029] Figure 2 is a flow diaqra m f lowchart of the method 
according to the present invention, as executed by the processing 
means 14. Alternatively, the present method is implemented using 
the processing, memory and display means already present in a 
25 modern video recorder system 10. The method according to the 
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present invention may form part of the normal programming method of 
a conventional video recorder 10. In a step 20 of the method in 
accordance with the present invention^ the directory 30 of the 
video tape present in the video recorder system 10/ the title of 
5 the program to be recorded and the length of time needed for the 
recording are received. The directory 3 0 comprises^ in sequential 
form^ entries about the tape, which may be blocks of free space or 
previously recorded programs, including the associated lengths of 
time. In a variant, the directory 3 0 may also comprise index 

10 numbers. In a step 21j_ the start position on the video tape is 
received, the position being referenced to the entries in the 
directory 30. This may be accomplished using a search algorithm for 
allocating space corresponding to the length of time to be recorded 
on the video tape, such as known from WO 93/04473 or WO 95/18449. 

15 Alternatively, the user provides the start position, e.g.j_ by using 
up/down or numeric buttons on the remote control 16. 
[0030] In block 22, the consecutive blocks needed for the 
program to be recorded are determined, taking into account the 
start position, the lengths of time associated with the blocks in 

20 the directory 30 and the length of the new program to be recorded. 
In a step 23^ this directory 30 is displayed to the user, for 
example^, by an on-screen display on the TV-set 11. The consecutive 
blocks in the directory 30, which are needed for recording the new 
program, are indicated in the directory 30 in a step 24, for 

25 example^ by putting a frame 31 around the consecutive blocks, by 
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highlighting the consecutive blocks, or by using a different color 
from the other entries in the directory 30. 

[0031] In a further variant^ the method comprises a further step 
of calculating the difference between the lengths of the 
5 consecutive blocks and the predetermined length and of displaying 
the difference (step 27) . This may aid the user in determining the 
optimum solution for the allocation of recording space. 
[0032] In a step 25j_ the user can accept the provisional 
programming of the new recording as indicated by the present 

10 method. If the user accepts the current programming, the method 

proceeds as usual for the recording of programs. If the user is not 
satisfied with the selection, the method returns to the step 21, 
and the user may select a new start position, for example^ by 
pressing up-down arrow keys on his remote control 16, or by 

15 selecting an index number from the directory 30. 

[0033] As an example, Figures 3a - 3d show a directory 30 as 
presented to a user who wishes to record a program Prog 5 of 1 hour 
and 30 minutes on a video tape already containing previously 
recorded programs Prog 1 - Prog 4 . Fig. — 33 -Fiqure 3a shows^ in a 

20 sequential manner^ the directory 30 of a four four - hour video tape. 
The tape contains four previously recorded programs Prog 1 - Prog 
4, where Prog 1 - Prog 4 may be, for example, the titles of the 
programs. The directory 30 also lists the free spaces available on 
the tape (here 15 and 22 min.). Furthermore, the length of each 

25 entry (program or free space) is shown to the left. 
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[0034] When the user has entered the title of the program to be 
recorded and its length in hours and minutes, the method according 
to the present invention may execute a search algorithm to find the 
most appropriate start position for the recording of the program. 
5 In this case, it is found that the most ideal start position would 
be the start of Prog 4, using the longest free space on the tape, 
and only sacrificing one previously recorded program. This is 
indicated in the directory 30 by a frame 31 around the entries in 
the directory 3 0 envisaged for the recording. 

10 [0035] According to the present method, the user may alter the 
choice of the start position for the recording of the new program. 
This may be accomplished by a single keystroke on the remote 
control 16 for the video recorder, e.g.j_ by using an up-arrow key. 
After selection of the key, the method determines once again which 

15 entries in the directory 3 0 are needed to be able to record the new 
program entirely. This is indicated in Figure 3b, where the start 
position for the recording has been shifted to the start of Prog 3 . 
The method determines the allocation for the new program, which is 
marked by the frame 31 around Prog 3 and Prog 4 in the directory 

20 30, which together provide enough space for the new recording. 

[0036] However, the user may want to keep the recording of Prog 
4, and again selects the up-arrow key. Once again, the method 
determines the allocation of space on the tape for the new program, 
and indicates the new selection in the directory 30. Figure 3c 

25 shows that in this case, the entries of Prog 2, the free space of 
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15 minutes and Prog 3 are needed to allow complete recording of the 
new program. When the user agrees to losing previous recordings 
Prog 2 and Prog 3, he can accept the selection made at this point, 
and the new program will be recorded on the video tape after Prog 
5 1. 

[0037] Figure 3d shows hoWj_ in this case x the directory 30 will 
be presented after the new program has been recorded. It is clear 
that the new program Prog 5 has been recorded after Prog 1, and 
that a free space of 10 minutes is still available after the 

10 recording of Prog 5. Alternatively, the directory 30 of Figure 3d 
may also be displayed before the actual recording of the new 
program, for example with a further indication "preliminary" . 
[0038] For the person skilled in the art it will be clear that 
the start position as described above may also be used as the end 

15 position, which denotes the end of a recording. In that case, the 
present method will determine which entries in the directory before 
the end pooiton p osition are necessary to enable the desired 
recording to be made. 

[0039] By means of the present invention^ the user can very 
20 easily see the various possibilities of allocating space for a new 
recording, which makes it possible to come to the best solution in 
a very intuitive way, taking into account the previously recorded 
programs and their relative importance. 

[0040] The present invention has been illustrated with reference 
25 to a video recorder system 10 and its operation. However, it will 
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be clear that the present invention can also be applied to other 
recording means, such as instrumentation data recorders. Moreover, 
the present invention can also be applied using other recording 
media, e.g.j_ random access recording media, such as a hard disk. 
5 [0041] In the case of a hard disk, data or information may be 
recorded using files on the hard disk, as in a personal computer. 
When separate files are stored on the disks as a sequence of 
blocks, the hard disk is virtually a linear recording medium. The 
blocks forming the file may, however, also be recorded physically 

10 spread over the hard disk. The present invention may then be used 
for the directory of the files. The user can use the frame 31 to 
mark the files which may be overwritten for a new recording. 
[0042] In the last -mentioned case, the free blocks are 
preferably not shown in the directory. When a user wishes to record 

15 a program of two hours, and free blocks are present having a 
recording capacity of one hour, the frame 31 will now indicate 
consecutive programs having a recording capacity at least one hour. 
During recording the free blocks will be used first, after which 
the programs selected by the frame 31 are overwritten. 

20 
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ABSTRACT- OF THE DISCLOSURE 

A-In a m ethod of and module for allocating recording 
space on a recording medium for recording an entry of predetermined 
5 length, the recording medium having an associated directory (30) , 
which this directory (30) lists listing blocks specifying free 
space and previously recorded entries, the method comprising the 
steps of includes receiving a start position on the recording medium 
(21), determining^ with the aid of the directory (30)j_ the 

10 consecutive blocks necessary for recording at least the entry of 
predetermined length, starting from the start position (22) , 
displaying the directory (23) and indicating the consecutive blocks 
in the directory (24) , for example, by a frame (31) around the 
consecutive blocks . The module may advantageously be included in a 

15 video recorder system (10) or another recorder system using 
recording media. 

Figure 3c 
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